Shield
Gules, a caltrop point down Sable fimbriated Or, surmounted by a pincer palewise throughout of the like, upper curved jaw enclosing a fleur-de-lis Or.
Crest
On a wreath Or and Gules, a mill rind of the first superimposed by a ball fired in four places Sable enflamed Proper charged with a mullet Argent.
Motto
FIRST IN SERVICE.
Shield
The pincers and caltrop (an ancient device used to impede the effectiveness of the enemy) symbolize the basic mission of the battalion in providing supplies, directing maintenance and technical assistance service to supported units. Black alludes to Germany; the fleur-de-lis symbolizes France, combined with the three points of the caltrop symbolizes the three battle honors received in World War II.
Crest
The mill rind signifies support, the mission of the battalion. The fire ball suggests the Fourth Infantry Division Artillery (Fire Brigade), to which the 589th Support Battalion is assigned. The single star alludes to the motto "FIRST IN SERVICE."
The coat of arms was approved on 12 January 2005.